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[Terminolbgy on the basic concepts of automatic control] Termino- 
logiija osnovnykh poniatii avtomatiki; doklad. Moskva, 1960. 31 p. 
(International Federation of Automatic Control, ost Internations 
Congress, Moscow, 1960. Doklady, no.232) (MIRA 1428) 


1, Natsional'nyy komitet po avtomaticheskomu upravleniyu. Neuchno- 
tekhnicheskiy komitet terminologii., 2. Nauchno-tekhnicheskiy ko- 
mitet terminologi4 Natsional'nogo komiteta SSSR po avtomatichesko- 
m upravientyu (for all). 

(Automatic control—Terminology) 
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AUTHOR: Fel 'dbaum 2 AL A 
TITLE: The effect of random factors on the automatic scan process 


PERIODICAL: Referativnyy zhurnal, Mashinostroyentye, no. 11, 1961, 4-5, abstract 
11D30 (V ab. "Teoriya 1 primeneniye diskretn. avtomat, sistem", 
Moscow, AN SSSR, -1960, 464-479) 


TEXT: The author analyzes two types of discrete optimalizing systems: 

1) Systems with extrapolation in which the operating motion, after the trial 
step, is effected which leads the system immediately to the extremum; 2) step- 
by-step systems in which every trial step is accompanied by the operating dis- 
placement of a definite magnitude in the necessary direction, It is assumed that 
the object oharacteristio has the form y = /x/, while disturbance z consists of 
a quentity which has a random distribution but does not change during the soan 
time, and a disorete random process with a mean value equal to zero, If there 
are random disturbances it 1s expedient, for 4 more accurate selection of the 
right direction of displacement, to increase the number of trial steps and average 
their results, The author derives expressions determining the optimum number of 
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trial ateps n, at which the mathematioal expectation of the total soan ‘time - 
represents a minimum, It 1s shown that: a) for systems with extrapolation n #1; 
»). for step-by-step: systems with. alternating trial and operating steps n = 1 at 

<0.88, ne 2at VX 0.88; n>2 at FT <Z 0.2 (We signal-to-noise ratio); 
ec) for step-by-step systems in which the preceding operating step serves “8 trial 
step for the following, at a normal distribution of disturbagces n = 1 at >0,2, 
while with a uniform distribution of disturbances n = 1 at > 0.75 andn=2 
at 0.2 < a <0.75. For the above optimalizing systems the author presents 
expressions determining the mean soan time as a probability function of the 
spurious step in the result of n trial steps, There are 7 figures and 17 refer- 
ences, 


I, Pyshkin 


[Abatracter's note: Complete translation] 


Card 2/2 


APPROVED FOR RELEASE: Monday, July 31, 2000 CIA-RDP86-00513R000412820( 


"APPROVED F 
e: OR RELEASE 
PRE ee 
onday, July 31, 2000 CIA-RDP8 
- 6-00513R00 
0412820 


et! GBA, —pFi 


s 
| $/024 /60/000/0% /006 /O13 
£140/B463 82210 


[6,6800 
AUTHOR? Feltdbaum, AeA (Hoscow) 
c synthesis of processes: Algorithms and 


TITLE’ Automati 

systems 
pERLODICAL! T2vest lye Akademii nau ssSRy otdeleniy® tekhnicheskikb 

nauk, gnergetike i av tikas 1960, Noe ts pp. 109-120 
TEXT! ghis paper was resented at the scientific Session of the 
All-Union societ for Sc d technology imeni AK. S- POpovs 
May 1990- 

in progress at the Institute of 
cience 


The paper gives @ survey 
an 


Automation 

automatic syn sis 0 ma y 

the group are L.NeFitsner: n. 1.Staknovskty an 

pasic types of —atomatic systems are first described? uniformly 

optimal systems, 8 atistically optimal systems end minimaximally 

optimal systems. n the first, the process is optimal for 

arbitrary perturbations within a §& Vv jn the second, 

quality criterion must take on an extrema values while 

re imposed (e.&- Limitations in X 


statistical 
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Automatic Synthesis of Processes, Algorithms and Systems 


maximum value of some parameter); in the third, the poorest result 
obtained is better than the poorest result in any other system. 

In automatic synthesis two cases are possible: one where a 
definite algorithm exists, which is not considered here, and one 
where only an incomplete algorithm is present or none at all. In 
this case synthesis reduces to a process of searching for possible 
solutions. Starting at random, an arbitrary initial solution is 
evaluated according to the given criterion, Further solutions 
are then constructed on the basis of gradient or steepest descent 
methods. The machine on which the solution is calculated is an 
“Nautomatic optimizer". This machine may be used to find the 
solution in the form of a defined structure which may be 
physically realized or it may itself be built into a complicated 
system, The automatic optimizer consists of the following parts: 
a model of the fixed part of the system, 4 model of the part of 
the system to be optimized, with structure and parameters under 
the control of the optimizer, the optimizer proper, auxiliary 
equipment (computers, memory, clock signals etc.). The system is 
thus hybrid, part being analogue, part digital (rather, logical). 
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Two systems have been constructed, one fully electronic and one 
relay-electronic, differing in speed and accuracy, Three examples 
of applications: are mentioned: automatic approximation of 
functional dependencies, d.c. servomechanisms and experimental 
determination of a simple non-linear control algorithe. It is 
claimed that an automatic optimizer for problems with local 
extremes has been developed, capable of finding the absolute 
extreme value. There are 8 figures and 8 Soviet references, 


SUBMITTED: April 19, 1960 
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AUTHOR: Fel ‘dbaum 
TITLE: New Principles of tomtic Control. Part It 


Autom tic Conti == 
* 
PERIODICAL: Izvestiya vysshikh uchebnykh zavedeniys 
Radiotekhnika, 1960, Vol- 3, No. kh, ppo #19 - 430 


TEXT: The self-adjust omtic search systems 
are the most complex ty c 4 In the 

first part of this paper it process of 
automatic search, numerous 

carried out and their results 

these results a suitable opera med on the 

controlled object. The automat process in 
engineering, tural 
selection pro cess 

process. In the foll -adjusting systems yt 
which automa ticall 3s are considered. 
These ar c optimizers and they form ~ 
one of the mo £ self-adjusting systems. 
The problem in aut onsists of 
determination of a maximum or a a certain quantity; 
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usually, some additional conditions should be met. The 
simplest example of an automatic optimizer is illustrated 

in Fig. 1. This device should determine such a value for the 
input quantity x of an object O that its output quantity 

y: is a minimum; the problem is analogous if it is necessary 
to find the maximum. The system of Fig. 1 is the so-called 
extremum system with one variable. The operation of the system 
is as follows: for a value xX = X, an output y = ¥;) is 


obtained. A test step &x is then performed towards increasing 
values of x , so that X = X_ and the output is Y = ¥o ° 


If the increment AY = Yo ~ Yy is negative, the step was 


taken in the right direction and the system moves in the same 
direction. If on the other hand Ay is positive, the motion 
of the system should be in the opposite direction. In this 

manner it is possible to approach the optimum conditions for 
the object. In genéral, an optimizing system is more compl ex 
than the above example and it should minimize the function of 
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many variables xy coe KX 3 


Q(x, ouvue@ x) = ‘min (1) 
and it should fulfil the conditions that a set of functions 
H, should not exceed the prescribed limits, such as, for 


instance, as expressed by: 


Hy (xy5 eoao8 x,) <0 (2). 


The structural schematic of an automatic optimizing system is 
shown in Fig. 2. Here, the input quantities Xs eee» x, of x 


the object O form the output quantities of the automatic 


optimizer AO . Subsequently, the quantities Q, Hy» eves Hn 


which are measured at the output of the object O are applied 
to the input of the optimizer AO . Automatically, it adjusts 
the variable X, in such a way as to obtain the minimum value 
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of Q under the conditions that Hy should be less than 


zero. Automatic optimization can be effected by various means. 
One of these is known a8 the random search, This is a com~ eo. 
paratively slow process. There exist much faster search G ms 
methods such as the method of rapid descent and the method of 
gradient. These methods can be combined in an automatic 
optimizer in such a way that at large distances from the mini- 
mum the search is effected by the rapid descent method, while 
at short distances the gradient method is employed, The 
principle of such an optimizer is explained by means of an 
example with two independent variables (see Fig. 3). Various 
types of automatic optimizers are possible; thus, for example, 
by means of an automatic optimizer it is possible to carry out 
automatic synthesis of an optimum control circuit based on an 
electronic analogue. This is shown in Fig. 5, where MO is 
the analogue of the object and MY is the analogue of the 
coutrol portion of the system. The analogue of the control 
system is constructed in such a way that it can change under 
Card 4/7 
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the influence of the control parameters Xj) ee+s Xm? If 
the number of these parameters is sufficiently large, it is 
possible to change the prameters, characteristics and even 
the structural circuit of the system. The analogue MO of the 
object and the analogue MY are connected together so as to 
form a closed system. The output of MO is also applied to 
the equipment K (see Fig. 5) which determines the optimum 
criterion for Q. The system of Fig. 5 performs direct 
optimization, that is the automatic selection of the most 
suitable circuit. A type of automatic optimizer is shown 
in Fig. 6. Here, the optimizer AO performs search tests on 
an analogue MC of a system O , the search being carried out 
very rapidly. After determining the optimum effect U , the 
control part transmits this through the equipment ‘to the 4 
input of the’ object or the system O. In this way the search 
can be carried out with the required speed and the object is 
not subjected to tests which can influence its operation. A 
more complex, but more satisfactory system is shown in Fig. 7, 


where the analogue MC is compared with the characteristics 
Card 5/7 
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of the actual system and is automatically corrected by the 
optimizer AO. The analogue is thus constantly “in touch" 

with the object, even if the characteristics of the latter 

undergo changes. The above systems of automatic search must 
evaluate rapidly a large number of parameter values and a 

large number of tests. Consequently, the computing device x 
employed in the system should operate at high speeds; 

furthermore, a large memory,is often required. During recent 

years some machines have been constructed which are capable 

of carrying out a complex type of search. An example of this 

is the Ashby homeostat (Ref. 5). The Mackay equipment (Ref.6) 

is a further development of this device. Another example of 
an‘automatic random search system is the Universal Digital 

Computer, type IBM-704, This can be programmed in such a way 

that it gives a heuristic proof of the theorems in the 

Euclidean geometry. This machine is an induction-type 

automaton and it does not always lead to the solution of 

the problem. 
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There are ll figures and 10 references: 5 English and 
5 Soviet, 2 of which are translated from English. 


ASSOCIATION: Kafedra avtomatiki i telemekhaniki Moskovskogo 
ordena Lenina energeticheskogo instituta 
(Chair of Automatics and Telemechanics of the 


scow "Order of Lenin" Power Institute) 


SUBMITTED: February 15, 1960 
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UT Ass StatlLatical Theory of Gradient Systems of Automatic 
Opti mization With a Quadratic Characteristic of the 


Object 


PERLODICALS Avtomatika 1 telemekhanika, 1960, Vol 21, Nr 2, pp 167- 
179 (USSR) 


ABSTRACTS The problem of automatic optimization consists in auto- 
matic search and maintenance of a certain minimum 
magnitude y. This magnitude is a function of many 
variables, Uy 


y az y (lay Uay ee Mm) (1) 


Random nolses may delay the automatLe searoh process 
and may introduce an error in the determined minimum. 


Card 1/12 The duration of the transient search process and the 
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error in the steady-state operation are the basic 
magnitudes characterizing the automatic process. 

The paper considers systems of the discrete type, 
i.e., systems in which during one cycle a series of 
test movements is performed. Then, based on the 
analysis of the test results, an operation movement 
is made. During the following cycle there ig again a 
Series of tests followed by an operation step, etc. 
An example of an automatic system of optimization is 
shown on Fig. 1, Here, y is the controlling part, 
The magnitude y, which must be minimized, appears at 
the output of part FE, of the object. In the part F, 


the error z is added to y.» At the input of the 
object the controlling magnitudes u, are combined 


Card 2/12 with the random noise Zo4° The resulting varlables 


tym uy ++ Zoi (2) 
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are applied to the input of Bo: When the i-th variable 
is tested, an additional magnitude + Aor 1s added to 
x) during the first test interval, and - Dot dusing 
# 
we 


the second interval, Thus, each test consists of 
intervals. When there are m variables, the entire 
aycle 13 composed of 2m intervals. Within the cycle, 
the first and the Second interval of the i-th pair are 
numbered J and j + ae respectively. The input noise 
may be expressed as 2545 Y 4%, where n = 0,1,2..., 


is a discrete time, or the number of cycles, and Vs 


is a random Magnitude. The increments of the random 

noise z are assumed to be independent random magni- 

tudes of distribution (v), the average value equal 

zero and the finite variance equal o 2. The mathe- 

matical analysis of the automatic optimization process 

is based on the following expression for the reélation- 
Card 4/1o ship between-y and the input magnitudes: 
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y tf (Ly,66., fm) = >) lng Tite, (4) 
where Die = Deg: It 13 assumed that the quadratic form 


of (4) 18 definitely positive. ‘Then y has only one 
minimun at the origin of coordinates. The gradient 
method consists in a series of tests by which the 
direction of the gradient of y is determined. Then 

an operational step in this direction is made, The 
following vectors are introduced: (1) the veetor x with 
coordinates Xy in an m-dimensional space Qo, whereby 


= . ; ~- y . oT e 7 j lat 
ty Xe ne (2) the vector with the coordinates 
6, in the space Eos Q, whereby - Sig 
and (3) the vector Y 7W;ith the coordinates Y,. The 
Card 5/12 above subscript n indicates the cycle in which the 
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measurements wero made. Ib 13 stated that the se 
xy represents a Markov random process, since 

probability distribution of x 
of x The convergence of the automatic search precess: 
is first analyzed under the assumptions that: (1) ve 


are fixed values; and (2) that there are no random 
noises, It 41s shown that under these assumptions it ma: 
be written 


nay depends on che value 
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Here A is the matrix with elements A,,. and B is a vec~_ 


tor with coordinates % + B,. Thereby Ayy and By 
are defined as 


me y ol 
* i mi 
Ayy By a s CPT Aah; -- Amy \, 
ket ‘ 
kit 
(13) 
m mt 


a4 | ! , on z ; eLn ‘ 
ty {i Dy) bie ty te es me 2a) 4 bet bat (ee - Da |! : 
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Here 7 1s the Kronecker symbol. It equals unity or 


Zero when i = jori;, j, respectively. The necessary 
and sufficient condition for the convergence of the 
Card 7/12 search process is given as 
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Dad <4, (19) 


where A, (kK = 1,...,m) are the roots of the charac- 


teristic equation A-E rN = 0 of matrix A. Here E 
is the unit matrix. The inequalities (19) correspond 
to the Routh-Hurwitz stability conditions. Assuming 
the convergence conditions to be satisfied, and 
reintroducing the random noises, an expression is de- 
rived for the probability vas »x) of the transition 
from the point E = { Ke al Ro al aw ode | to the 
yn en m, 


interval x, < Xi ontl < % + ax, (4.922 yaa 3m). 
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™ wa am \ { ™m : 2 
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An expression is given for the mathematical expecta- 
tion M Pn of the random magnitude y,, which is the 


average arithmetical value for the n-th cycle. A 
lengthy mathematical reasoning shows that the 
inequalities (19) assure the convergence of sequence 
M ae also in the presence of random noises Vy- 


The mathematical expectation 7) of the magnitude y at 
steady-state conditions is 


yer Vian WV py. 
now 
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m 
Jge= (ut B+ DS Aes Gente... a (44) 


wal 


It follows from Eqs. (43), (44), and (45), that the 
error is defined only by the variance oO of the 
noise, and does not depend on the form of function 
y(v). This property 1s a result of the quadratic 
characteristic of the object under steady-state work- 
ing conditions: the mathematical expectation of devia- 
tion from y minimum is a measure for the error. In 
the case under consideration, Vaine QO. It is stated 


that the mathematical expectation may be considered 

also as a measure of duration of the transition process. 

When the vector is not fixed, an average magnitude 
Tay may be found from the expression 
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Nave =* \ mV (7) dQ,,. 


(46) 
f 


where W(Y ) is the probability distribution of Y and 
dN = d geen d Y m: However, for computation 


putiened alas ‘convenient to use the expression (45) 
into which the expected maximum values of Y 4 are 


substituted. Two examples show how the above consider:- 
tions are applied to the simplest system (m = 1) and 

to a system with two variables (m= 2), There are 5 
figuresy and 6 Soviet references. 
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AUTHOR: _Fel'dbaua, A. A. (Moscow) 
TITLE: Theory of Dual Control. II 


PERIODICAL: Avtomatika i telemekhanika, 1960, Vol. 21, No. 115 
ppe 1453 - 1464 


TEXT: A general survey is given of the most important formulas and the 
determination of the optimum control algoriths for open, closed, and 
nonlinear systems with dual control. The first two chapters deal with 
the formulas for open systems. Function rs is defined which describes 


the algorithm of the control part of an open system and represents the 
probability density of the parameters of the system. The expression for 
the general risk R is deduced where r, must be determined such that 


R is a minimum, In determining the optimus strategy of open systems it 
is shown that rs can be represented by a regular function. Similar con- 


siderations are made for closed circuits. An expression is again derived 
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for the risk R. In determining the optimum strategy of the system it is 
egain shown that rs can be represented as a regular function. There are 


3 figures and 1 Soviet reference. 
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FEL'DBAUM, A. A. (Doctor of Technical Soiences} 
"The Role of Analogies in Cybernetics." 


Filosofskiye voprosy kibernetiki (Philosophical ‘roblems of Cybernetics), 
Publishing House of Socio-Economic Literature, Moscow, 1961 392 p. 
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TITLE: ‘On the accumulation of information in closed-loop 


automatic control systems 


PERIODICAL: ‘Izvestiya ‘Akademii, nauk SSSR, Otdeleniye tekhnicheskikh 
nauk, Energetika i avtomatika, 1961, No.4, pp.107-119 


TEXT: ‘Two: ‘problems aust ‘be ‘solved in optimizing: automatic 
control systems - determination of the characteristics and state of 
the object, and decision as 'to the control action required. Systems 
fall into three classes in'this respect: systems with: full : 
information on the controlled ‘object;* ‘systems with incomplete 
information and with "passive" accumulation of information on the 
object; systems with’ incomplete information and with "active". 
accumulation of information on the controlled object, also called 
"dual-control", In this third class'‘the control strategy is such 
as to obtain information- more rapidly“and'to better effect. It is 
this class of system which is considered ‘here, The work is a 
continuation of the author's previous work (Ref.5: Teoriya 
dual'nogo upravleniya "The Theory of Dual Control"; 
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I)~avtomatika i Telemekhanika, ‘Vol. 21, No.9, 1960; II) Ibid, No.11, 
1960; III) Ibid, No.1, 1961;: IV) Ibid, No.2, 1961).. The present 
study takes into account the ‘effects of ‘noise which were neglected 
in the previous papers, ‘The basic system is that of Fig.4, in which 
B is the object, subject to random perturbations 2; . G is the 
channel, subject to random noise q; over which the control action 
u is transmitted. Information onthe object state x ig also 
disturbed ‘by noise h in ‘the channel. H, .to give y, the signal 
applied to the controller A.’ The control programme x” is also 
disturbed by the noise’ h°  im‘the channel H”, giving the input 
y* to the controller, In this system the action wu -‘tasts the 
object and the result of these tests, y, is analysed-in A. 

The analysis is conducted under the ‘following assumptions: all 
quantities will be considered:-only at‘a fixed number of discrete 
instants; the perturbations are sequences of independent random — 
quantities with constant densities, where the a priori probability 
densities of the object and signal’ noises are given; the object 
is inertialess (without memory); the laws of combination of neise 
and signal in channels: H®, H° and G ‘are known and: constant, and 
these channels are without memory; the perturbations and their 
Card 2/4 
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“parameters are mutually independent; the controller does have - 
memory and the algorithm of this element’ is random, The - - 
derivation is similar to that in:one of the earlier papers (Ref. 5, 
IV). It is based on a definition of optimum in which, the mean risk 
(the mathematical expectation of the loss due to the search process) 
is minimum, A seeming paradox is that while the object is assumed 
inertialess the risk at time s depends on the entire strategy 
from t «£0 ,to t = 8. The physical reason for this is that the 
risk depends on the search strategy. Thus the risk is composed of 
two components, one due to the present action, one due to the 
learning process, and it is the total’ risk which has to be 
minimised, The derivation proceeds backwards from the last interval 
of time, It is found that: despite the assumption of a random 

. algorithm for the controller, the optimal strategy is-regular and, 
since it depends only on past values of u, y and y™, is 
physically realisable. A simple example concludes the ‘exposition. 
There are 5 figures and 7 references: 6 Soviet (two of them 
translations into Russian. from works of non-Soviet authors) and 

1 English, The English language reference reads as follows; 
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Ref. 4; D. Middleton. An Introduction to Statistical Communication 


Theory, 1960. 
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AUTHOR : Fel'dbaum, A. As. (Moscow) 
adits NeEmseTs Cite eeaia es 


TITLE; Theory of Dual Control. III 


PERIODICAL: Avtomatika i telemekhanika, 1961, Vol. 22, 
No. 1, pp. 3 - 16 


TEXT: In the two earlier papers by the author, the problem of a syn- 
thesis of a system for the optimum dual control was formulated, and a 
general method for the solution of this problem was developed. In the 
present paper, the author studies the application of this method. It 
consists in the construction of a series of functions Trek (K = 0)152,..,n) 


and the finding of those values Uiek of the control effect, which mini- 
mize the value of the functions Mnek* If the minimum value of Mek 

corresponding to Ui-k ids denoted by Taek, the function | is formed 
from ey by integration over the initial quantity Yuk of the control 
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object and addition of a funotion a « Therefore, the operations to 


be carried out by the dual control system correspond to the scheme shown 
in Fig.1 (the initial quantity Ys of the control object is in this scheme 


denoted by x,). The main section of the present paper is devoted to the 
synthesis of the optimum control part of an automatic stabilization 
system. Fig. 2 shows the block diagram of such a system. Here x is the 
initial quantity of the control objeot B, A the control part of the 
system, u the control signal, which, together with the constant shift 

p and the random noise g, is conveyed to the object B. The object B is 
assumed to have a linear characteristic and therefore it holds for 

t = Bs: x, 7 US + Bt B (2). For the loss function W the following is 


assumed: W = a W > a (x_ - x)? (4). The main problem now consists 
820 . 8=0 e 

in constructing the control part A for which the expected value of W is 

a minimum. In the present case, P(x, |p» u,;) = a(x, ~u,- uw) (5) 


holds for the probability density. For an optimum calculation it is first 
necessary to find the funotion a, (0#kén) . 
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is obtained for Oe According to the scheme show in Fig. 1, the mini- 

mum of the function 5 ais sought with respect to un with the help : 

of (17) with k =n. In thie way the author obtains 


at a ; : 2 
us es = (x, = uy )/(a+(0,/0,,) ) (26), (6=0,1,2,.n), 


At the end of the first section of the present paper, the synthesis of 


the optimum control ae A for the object B having the characteristio 


x," Hy (u,, + UW, + &, (28) is briefly dealt with, and, in addition, the 


_ extension of the scheme given to continuous systems is discussed. In 
the second section of the present paper the synthesis of the optinum 

. control part of an automatic soanning system is dealt with. Fig. 5 shows 

. the block scheme and the characteristics of the control object. By means 
of voluminous calculations, a value of a, is again found. Fig. 7 shows 


. the block soheme of a computer, whioh is able to carry out the entire. 
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‘sequence of caloulations necessary when applying the method described 
here. This is the block scheme of an optimum control system. As may be 
seen, this scheme ia very complicated and requires very quick operation . ; 
to be carried out by individual units, As is shown, it is therefore bettex 
to determine un approximatély, because hitherto computers do not respond 


quick enough for computing such a complex process within a reasonable 
time. There are 8 figures and 5 references: 3 Soviet and 2 US, ig. 6 8 
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BERG, A.I., glav. red.; TRAPEQIKOV, V.A., glav. red.; BEXEGVICH, D.M., 
zaml glav. red.; LERNER, A.Ya., doktor telhn. nou':, prof. > 
zam. flav, red.; AVEN, 0.1., red.; AGEYKIN, D.I., red.; kend. 
-tekhn, nauk, dots., red.; AYZERMAN, M.A., red; VENIKOV, V.A., 
doktor tekkn. nauk, prof., red.; VORONOV, A.A. » Goktor tekhn, 
_nauk, prof,, reds; GAVRILOV, M.A., doktor tekhn, nauk, prof., 
red.3 ZERNOV, D.V., red.s IL'IN, V.A., doktor tekhn. nauk, 
prof., red.3 KITOV, A.I., kand, tekhn. nauk, red.; KOGAN, B.YA., 
. doktor tekhn. nauk, red.; KOSTOUSOV, A.I., red.3 KRINITSKIY, 
N.A., kand,. fiz.-mat, nauk red. 3 LEVIN ,G.A.,prof.red.3.- 
LOZINSKIY, M.G,, doktor tekhn. nauk, red,: sUSSIYEVSKIY, Vil... 
red.; MAKSAREV, Yu.Yo., red.; MASLOV,A.A. ,dote, yred. ;POPKOV, A.A. reds; 
RAKOVSKIY, M.Ye., red. AOZENBERG, L.D., doktor tekhn.neuk, 
prof., red.; SOTSKOV, B.S.,.red.; TIMOFEYEV, P.V., red.; 
‘USHAKOV, V.B., doktor tekhn, nauk, red.; FEL'DBAUM, A.Asy 
‘doktor tekhn. nauk, prof., red.; FROLW, V.S. » red.; é 
KHARKEVICH, A.A., red.; KHRAMOY, A.V., kand. tekhn. nak, red.; 
TSYPKIN, Ya.Z., doktor tekhn. nauk, prof., red.; CHELYUSTKIN, 
A.B., kand. tekhn. nauk, red.; SHREYDER, Yu.A., kand. fiz.= 
mat, nauk, dots., red.; BOCHAROVA, M.D., kand. tekhn.nauk, 
starshiy nauchnyy red.; DELONE, N.N., inzh., nauchnyy red.; 
BARANOV, V.1., neuchnyy red. ; PAVLOVA, Teles tekhn, red. 
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Glav. red. A.I.Berg i V.A.Trapeznikov. Moskva, Gos.nauchn, 

izd-vo "Sovetskaia Entsiklopediia." Voll, A - I, 1962. 524 p. 
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AUTHOR: Fel'dbaum, A.A. (Moscow) 

TITLE: Optimization in the theory and practice of automatic 


control 
PERIODICAL: Elektrichestvo, no.1, 1962, 39-44 


TEXT: The article is a review of work (mainly the author's) in 
"self-optimizing" systems published previously in other journals. 
The central character of the problem of the design of optimal 
systems is stated by the author in the following terms: “This is ee 
explained by the fact that any scientifically founded system is 
optimal ," No matter what system is adopted, "optimal criteria 
always exist. Otherwise the choice is unfounded", 

Given the criterion, the problem of constructing an optimal system 
is that of finding an algorithm for the system such that the 
criterion of quality takes on a minimal value, Two possible 
approaches exist in relation to the noise acting on the process: 
to take it into account or to neglect it. If it can be neglected 
an optimal system can be constructed directly. Otherwise an 
automatically optimized system must bo constructed, The theory 
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of optimal systems is here illustrated by minimum-time systems - 
systems in which the return to the required coordinates occurs in 
minimum time after a disturbance, The problem is solved by means 
of the theory of isochronous surfaces in the phase space (Ref,8: 
Lerner A,Ya., Avtomatika i telemekhanika, v.15, no.6, 1954). 
Automatic optimization is investigated on the basis of the author's 
work on systems using a series of test steps to determine the 
optimization gradient, after which one "working step" is carried out 
in this direction, A number of machines have been built at the 
Inst, avtomatiki i telemekhaniki (Institute of Automation and 
Telemechanics) for optimization of systems of up to 12 variables 
(extendable easily to 144) (Ref.9: Shubin A.B.. Avtomatika i 
telemekhanika, v.21, no.5, 1960; Ref.10: Stakhovskiy, R.I., 
Avtomatika i telemekhanika, v.20, no.ll, 1959). These machines 
are used, not in the direct control of processes but in the 
synthesis of special-purpose optimal machines where the process 
appears to be simulated for the automatic optimizer. The 
optimization process is not always sufficiently rapid or precise. 
In this connection, J, Kiefer's method (Ref,13: Proc. of the 
American Mathematical Society, New York, v:4, no.3, 1953) is 
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described as the most efficient for one-dimensional problems known 
for the worst possible case but attempts at extension of the 
method to several variables have so far failed, Further 
research efforts in automatic optimization should be devoted to 
broadening the classes of systems treatable by the theory and 
applying the theoretical results in practice (sic), 

There are 7 figures and 15 references: 13 Soviet-bloc and 

2 non-Soviet-bloc. The references to English language 
publications read as follows: Ref.7: Bellman R., On the 
application of the theory of dynamic programming to the study of 
control processes. Symposium on nonlinear circuit analysis, 

New York, Polytechn, Inst. of Brooklin, April 1956, p.25-27:; 
Ref.13: as quoted in text, 
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AUTHORS: Bocharov, I.N., and Fel'dbaum, A.A. (Moscow) 
| meena 


TITLE: Automatic optimizer for the search for the least of 
several minima (global optimizer) ° 


PERIODICAL: Avtomatika i telemekhanika, v. 23, no. 3, 1962, 
289 - 901 


PUXT: The authorsconsider the principles of design and describe 
the practical circuit of a global optimizer. This is defined as 
one which determines the minimum of minima (or the maximum of nmaxi- 
-. Ma) of the output quantity Q with the corresponding values of the 
' anput quantities X49 veep Xie The search for this extremum is / may 


be realized in various ways, but not all of them can guarantee that 

the actual minimum will not be omitted. The authors suggest and des- 
cribe three algorithms used for development of a model global opti-~ 

mizer. Algorithm No. 1 is one in which the process of search for 

the minimum is finished after the machine has performed py unsuccess- 
ful trials to find the optimum value of minimum of Q, 2 < p <<16. 
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The second algorithm is the one in which the values of Q are comna- 
red after each measurement and the new value of its minimum repla- 
ces in the memory the previous larger one. The third algorithm is 
such that the sign of AQ increment is sensed. With the reversel of 
sign the system goes into the normal minimum search operation. The 
basic parts of the global optimizer are a normal multi-channel auto- 
matic optimizer with the additional unit of global search, consist- 
ing of the extremum induction circuit (EI) and of a resetting ect 
(RC). The EI produces a trigger pulse, when the desired minimum is 
obtained; resetting circuit acts also as a limiter of integrator 
channel voltages. The experimental results of a model five channel 
global optimizer are given for the algorithm No. 1. The object was 
an electronic simulator with two minima and represented to parallel 
connected circuits for determining the moduli of inputs. The obtai- 
ned recorded graph of the search process shows that the vrocess con- 
sists of consecutive searches for both minima. The following took 
part in various stages of the optimizer development: R.I. Stakhovs- 
kiy, A.B. Shubin, AV. Kalinina, V.P. Golyshnev, and M.G. Stupachen~ 
ko. There are 10 figures and 7 Soviet~bloc references. 
SUBMITTED: August 9, 1961 
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AUTHOR: Fel tabaumy AyAy 
TITLE: . . ' On optimal control of Markov objects : 
PERIODICAL: Avtomatika 1 telemekhanika, v. 23, no. 8, 1962, 
993 = 1007 
TEX Markov objects are defined by the author as objects, - ae 
* characterized by Markov processes. A basic formula is derived for the ; 


risk function. The optimal strategy is determined, proceeding from the 
principles of dynamic programming. The obtained formulas are illustra- 
ted by an example which shows that the Optimal control device not only . 
stores new information about the object, but also reduces the value of : 
the obsolete information. Optimal dual control is considered, whose 


‘theory was developed by’ the author in earlier works. The risk function . 
is defined by the formula 
s=n 
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where Mis the mean of the loss function W; Xe denotes the output 
signal from the controlled objeot B; xs - the reference signal; t=0, 


1, see 5 By oo, n denotes discrete moments of time. It is assumed that .j/— 
the control device A is characterized by a random strategy. After cal- 


culations one obtains the final formula for the risk function: 
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where u, is the control signal, ¥g - the output signal from the feed- 
back channel H, SQ - the domain of variation of the variables, ls a 
disorete Markov process with probability density P; T, is e sequence 
of functions (related ‘to P). In order to determine the optinal strategy, 
it is necessary to choose ae in such @ way, so as to minimize Rv An 
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auxiliary function “ 4s introduced, as well as the function 


ea er ee ee ee ; 
a - nk = Yn=-k (za, Unk, Yo-r-1) = . . 


4 


Nee ln ign thas! ie: idse pon... SeRSe kee exbeengas: (oust taiveth de” 46Uoe enh ase deen ee areas ( L) 


The method of determining the optimal strategy is as follows: let 


Ue be the value of Wik which minimizes Yack’ Evidently 


- Gn—k + j Yank (Un—nen Ban nr dQ na) (k = % i, soe n). 
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eee this value depends on the values of uy and yy (1=0,..,n-k-1), 
earlier observed by the control device A. Only u, is chosen on the 
basis of thé apriori information exclusively. Formula (37) gives the 
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cular cases' are disoubsed: 1) ft. is a random quantity which is constant 
during a certain process, and 2) p is not constant, but represents a 
random Markov process. An illustrative example is given. There ere 5 
figures. The most important English-language reference reads as follows: 
R. Bellman, Adaptive Control Systems. A Guided Tour. Princ. Univ. Press, 
1961. ; 


optimal atrategy at any instant} it ie a regular strategy. Two parti- 
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‘Moscow, Izd-vo AN SSSR, 1962, 185-198 = 


' TOPIC TAGS: computer, control system, automatic, optimal, optimization, e 
Synthesis, design, variation, variational, calculus | 
{ 


- ABSTRACT: This theoretical paper endeavors to derive general laws on what can 
iand what cannot be obtained in the;search for optimal automatic control systems: | 
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' ‘trol object, The problem is stated in mathematical terms, and it ia concluded that. ! 

;in many complicated problema it is impossible to find the optimal-control algorithm” 
min the form of an equation. Both the Pontryagin extremal principle and the method .. 
BS of dynamic programming can be cf some assistance only in determining the 
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'organization of the calculations that may serve to solve the problem of the determi: 
ination of optimal control by meana of the computer. These calculations are diffi. | 
icult and, at times, even impossible on existing computing equipment, Inasmuch as 
ithe search is not fora rigorously optimal solution, but one that is close to it, ‘an’ , 
approximate search may be satiafied by the automatic searching equipment for the: - 
‘algorithm of an optimal control equipment developed at the Institut avtomatiki : aay 
‘telemekhaniki AN SSSR 4 
_ twhich is of a hybrid character:- The control block conaists of discrete-logic ele+: as 
‘iments, while the other parts of the equipment consist of continuously-acting ele ee oe 
_‘ments. Result: Ability to take into account the complicated search algorithms,| ; °°” 
;combined with the simplicity and speed characteristic of continuous-action equip- 3) 7435: 


t 
‘ 


iment. Speed is essential for a of different versiong. |*/4 } 


‘plicable in those instances in a reasoning © 

_ (for the construction of an alg ever, when: 
“theory provides at least some supplementary information, not on the class of algo- ft 

e rithms from which an optimal algorithm may be selected, but on the method where- 
"by one may construct an optimal algorithm, then a so-called rationalized method § .. '| 

m ‘for the search for an optimal algorithm becomes possible. The author recently. 
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, Set forth the concept of applying 1e latest variational methods as methods for the 
| rationalization of the search during automatic synthesis (1959, 1960). In fact, the 
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'of variables in any complicated system, By contrast, the variational methods "| | 
permit the replacement of the search of a minimum of a function of a great number | 
1 of variables with a succession of operations, including operations of minimization | ‘ 
Of a few functions which have a small number of variables and, at times, only a | 
i single variable. This is explained using the Pontryagin extremal principle. The 
| automatic search is then reduced to a "fagt!! stage and a "slow'' stage and, if the: j 
; object is linear, then the integration of the "fast" search can be replaced by the |.{ |": 
(integration of a Special system of equations, and only the "slow" process of auto=- | 2 
imatic search remains to be done (per Pontryagin et al., 1961), A breadboard- ! ie ee 
‘model investigation of this process of optimization has been performed at the IAT | lis) 
_ | AN SSSR. A block diagram of the arrangement tested is shown, and some of the 
‘difficulties encountered in the experimentation are identified. The basic difficulty 
| Consists in the large volume of multi-variable functions to be memorized; this, . : 
| requires an exceedingly large memory capacity, Therefore, it is necessary to re-__' 
: place the functions to be remembered by a much smaller number of parameters | 
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AUTHOR: Fel'dbaum, AsA,. (Moscow) i 


TITLE: Application of statistical decision theory to open- 
; and closed-loop automatic control systems 


PERIODICAL: Akademiya nauk SSSR. Izvestiya. Otdeleniye 
‘tekhnicheskikh nauk, Lacs pee kibernetika, 
no.l, 1963, 13-25 .. 


TEXT: The author has been studying the applications of statistical 
decision theory to servomechanisms and control systems, similar to 
the work of J.G.Truxal and J.J.Padalino (Ref.8: Decision theory - 
Ch.15 of the book "Adaptive Control systems" Ed. by E.Mishkin, 
L.Braun, McGraw-Hill Book Comp, 1961) and J.C.Hsu, W.E.Meserve 
(Ref.9: Decision - Making in Adaptive Control Systems. IRE Trans. 
on Automatic Control, January 1962). The present note concerns 
the comparison of the principal aspects. of the theory as applied 

to open-loop systems and to closed-loop systems. The concept of 
reducible system is introduced, i.e. a closed-loop system for which 
an equivalent open-loop system exists. In the first part 

systems in which the controlled process is without lag are studied. 
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The systems of Fig.l and 2 are compared, where A _ is the control, 
B the process and H » E channels to which all the system noise 
is ascribed, The systems are evaluated on the basis of minimizing 
the mean risk. It is shown that the behavior of system of Fig,2 
is more complex than that of Fig.l, since the control action Ug 
has a dual character; in addition to the control action proper, 
it permits the accumulation of information on the process 
characteristics, which may be initially unknown or poorly known, 
The problem of optimal control in such a system must take into 
account the dual character of the control and can be approached by 
the method of dynamic programming. The optimal strategy is 
found to be regular, When such systems are reduced to the equi- 
valent open-loop form, the calculations are found to be substant- 
lally simplified. This is the reason, according to the author, 
that in Ref.8 and 9, the calculations are found to be "exceedingly | 
simple", It was shown by the present author (Avtomatika i 
telemekhanika, v.21, no.9, 1960; v.22, no.1,2, 1961) that in 
_ closed-loop systems in general the optimal strategy depends on the 
accumulation of information about the process; there exist 
Card 2/ 3 
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however "neutral" systems in which this accumulation is independent 
of the control signal, This is precisely the case for reducible 
systems (those studied in Ref.8 and 9), In the second part of 
the paper the author extends his results to systems with lag, The 
conclusion of the paper states that feedback systems are essentially © 
richer than open systems, having characteristics that no open-loop 
system can have. There are 3 figures. 
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| a rs 
TYTLE: One class of self-learning systems with dual control 


SOURCE: Avtomsatika 4 telemekhanika, v. 25, no. 4, 1964, 433-444 


TOPIC TAGS: automatic control, self learning automatic control, duel self 

learning autanatic control, closed loop autanatic control, optimm self learning ee 
ABSTRACT: A self-learning automatic-cotrol system of the class show in Fig. 1 

of the Enclosure is theoretically considered. Block A includes two subblocks 

Ay, and Ag3 Ay is the principal controller of the system; Ap canprises equimment — 
intended for improving the algorithm of A , so that the system A, - B approaches ..° 
optimum. Signal ug goes to plant B via an inertialess channel G having a random |. 
noise g,- The law linking the output v, with the inputs us, and ge is known. whe cst 
The output x, of plant B goes to the controller ‘ia an inertialess channel EK with . 

a noise hg» The channel output ys is a know function of x, and Dye A mom ies 
variable x*, is applied directly to A. Based on these premises, the: principal 
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1. Vsesoyuznaya konferentsiya seminara po teorii i metodam 
matematicheskogo modelirovaniya, 3d, 1962. 
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trudy kongressa. Moscow, Izd-vo Nauka, 1965, 300-316 


TOPIC TAGS: optimal automatic control, circuit design, automatic control theory 

if 
ABSTRACT: The control device in an automatic system solves two problems which are olosely| :* | 
connected, but differ in nature: (1) from the incoming information it ascertains the properties |. 
and state of the controlled plant (studies the plant); (2) from the plant properties it determines 
what actions must be taken for successful control (bringing the plant into the needed regime), 
In complex cases the control device must solve both problems. This paper examines the 


problems of designing an optimum device which simultaneously solyes both problems, The 
author states the problem, derives the basic formula, and determines optimum stritegy. The 
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theory of dual control may be extended in different direction, e.g., to purely discrete systems 

in which each of the magnitu*2s may take only one of the permitted levels, Development of 

this theory will elucidate the principles of optimum teaching of discrete automatons. The 

theory discussed is of the Bayes type since it assumes that a priori probability characteris- 

tics are known, but it is advisable to construct a theory of dual control also for cases where 

these characteristics are unknown. This must be done either on the minimax principle or by 
adducing the idea of inductive probability, At present the most important next problem isto | .:- 
develop approximate methods of solving dual control theory problems and suboptimum strat~ ; 
egies and to solve the ensuing problems, Orig. art. has: 71 formulas and & figures, 
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TITLE: Certain principles of pattern recognition ;5C 


‘| SOURCE: Moscow. Institut avtomatiki 1 telemekhaniki. Samoobuchayushchiyesya avtomatiches =p 
kiye sistemy (Self-instructing automatic systems). Moscow, Izd-vo Nauka, 1966, 73-80 ; 


TOPIC TAGS; pattern recognition, automaton, automatic machine teaching, dynamic system 


ABSTRACT: In most existing systems instructed to recognize patterns, recognition is an in~ 


stantoneous act performed by a cortain logic procoss, Therefore, such Instructed systems can! « 
be called static, However, when working out recognition systems there is another approach ‘s 
which is not without promise, This approach lies in constructing dynamic instructing recogni~ ee 
tion systems in which recognition is not an instantaneous act, but some process, The import- | - 
ant prospects opened by this approach are explained by the following considerations. 1. Any 
| pieture or image represents not a simple totality of its elements but an ordered totality. The 
‘relationship of a picture to a specific class depends not only on the color or brightness of its . 
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elements but also on their relationship to one another. In this article only visual images are 
examined and therefore the article deals only with spatial relationships. However, in a more 
general formulation of the problems the elements of an image can be related with one another 
by such relationships as time, causal, etc. An analysis of the mutual arrangement of ele- 
ments and parts of an image acquires an extremely cumbersome form with the simultancous 
delivery of information concerning all elements of the imnge to a logic system. Furthermore, 
it is precisely this principle that is used in static systems of recognition, This analysis is 
extremely simplified by successive transition {rom some parts to others which is accomplishe 
in the dynamic instructing systems of recognition by scanning the spatial picture and converti 
it into a time sequence. 2. Recognition of images by man or by an animal is a process en- 
compassing an entire complex of links of the visual or tactile organs of sense. Apparently 
the processes of recognition are related in these types of sense organs. In tactile recognition 
there is a shift from one section of the image to another. A similar process takes place in the 
visual organ of sense where, a8 a result of the movement of the eyeball the elements of the 
picture are projected in a definite sequence onto the most sensitive part of the retina, the 
macula lutea. Thus, the characteristic feature of the work of the sense organ is a form of 
scanning the elements of the picture and the character of scanning is not rigidly predetermined 
but depends upon observations made during the recognition process, This mechanism of inter-| 
nal feedback imparts appreciable flexibility to the apparatus of the sense organ. The task of | 
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the investigation which served as the basis for this article did not include an attempt to simu- 
late the processes of recognition occurring in a living organism, but certain concepts of these 
processes can prove to be beneficial when developing new types of automatons, in particular 
dynamic instructing systems of recognition. The dynamic process of recognition, by simpli- 
fying the analysis of relations between elements of an image will apparently create the foasi-_ 

i bility of recognizing complex images, which static aystoms of recognition still cannot do. At — 
present only preliminary experimental data have beon obtained with regard to checking out the | - 
performance of the principles discussed, and much remains to be done to further develop 7 
and improve the dynamic instructing systems of recognition. However, the development of - - 
the principles of devices employing dynamic instructing systems of recognition will promote 
the construction of instructing automatons. Orig. art. has: G figures. 
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